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Question [1]: For the circuit shown below: 



(a) Find the output expression F 

(b) Prove algebraically that the resultant output expression is equal to: 

(X ©7) + Z 

Question [2] : 

(a) Convert the following numbers. Show the procedure used. 

• (01110.11)2 = ( )io 

= ( h 


• (231)4 
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• (3E1.5)i6 =( ) 8 

• (5) 10 =( ) 6 - 2 - 2- 1 

(b) Divide in binary: 

110000001 4-1110 

(c) For word length of 8 bit including sign: 

• Represent the following decimal numbers: 


Number 

2’s complement 

l’s complement 

+7 



-7 



0 



-1 




• What is the largest positive number that can be represented in 2' complement notation using 
this word length? 

(d) A and B are two 8-bit binary numbers represented in 2'complement as follows: 

A= 01101011 B= 10111101 

Compute the value of (A - B) and indicate if overflow occurs. 

Question [3] : Show how can you use two 4-bit parallel adder to implement (A + B) and (A - B). 

Question [4] : A combinational logic circuit has four inputs (A, B, C, D) , which represent an 
8-4-2- 1 binary-coded- decimal digit. The output (W, X, Y, Z) represents the excess-3 of the 
inputs. The excess-3 code is obtained from the 8-4-2- 1 code by adding 3. Assume only BCD 
digit occur as input. 

(a) Construct the truth table. 

(b) Find the minterm expansion of W in decimal notation. 

(c) Find the maxterm expansion of X in decimal notation. 

(e) Find the minimum SOP expression of Z. 

Question [5] Realize the expression/ using only 2-input NAND gates. 

/(A, B, C, D ) = ABD +ACD + BCD + BCD 

Question [6] Find the minimum sum of products for: 

/(A, B, C, D) = n Af (0,2,6,7,9,12,13) • n £>(1,3,5) 
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